package code;
/*
 * 242. Valid Anagram
 * 题意：字符串t是否为s打乱后的重排列
 * 思路：hash table 计算即可，<0了直接返回false
 */
public class lc242 {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) return false;
        int[] chs = new int[26];
        for(int i=0; i<s.length(); i++){
            chs[s.charAt(i)-'a']++;
        }
        for(int i=0; i<t.length(); i++){
            chs[t.charAt(i)-'a']--;
            if(chs[t.charAt(i)-'a']<0) return false;
        }
        return true;
    }
}
